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^ 1. Introduction 

X ' 

■ This paper and the companion paper [11] continue the study of affine and 

cyclotomic Birman-Wenzl- Murakami (BMW) algebras, which we began in [10]. 

1.1. Background. The origin of the BMW algebras was in knot theory. Kauff- 
man defined [15] an invariant of regular isotopy for links in S^, determined by 
certain skein relations. Birman and Wenzl [5] and independently Murakami [23] 
then defined a family of quotients of the braid group algebras, and showed that 
Kauffman's invariant could be recovered from a trace on these algebras. These 
(BMW) algebras were defined by generators and relations, but were implicitly 
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modeled on certain algebras of tangles whose definition was subsequently made 
explicit by Morton and Traczyk [21], as follows: Let S* be a commutative unital 
ring with invertible elements p, q, and 5o satisfying — P = {q"^ — Q)iSo — !)• 
The Kauffman tangle algebra KT^^s is the S'-algebra of framed (n, n)-tangles in 
the disc cross the interval, modulo Kauffman skein relations: 



(1) Crossing relation: 




(3) Free loop relation: T U Q = 5qT. 

Morton and Traczyk [21] showed that the n-strand algebra KT^^s is free of rank 
(2n — 1)!! as a module over S, and Morton and Wassermann [22] proved that the 
BMW algebras and the Kauffman tangle algebras are isomorphic. 

It is natural to "affinize" the BMW algebras to obtain BMW analogues of the 
affine Hecke algebras of type A, see [2]. The affine Hecke algebra can be realized 
geometrically as the algebra of braids in the annulus cross the interval, modulo 
Hecke skein relations; this suggests defining the affine Kauffman tangle algebra 
KTn^s as the algebra of framed {n, n)-tangles in the annulus cross the interval, 
modulo Kauffman skein relations. Turaev [27] showed that the resulting algebra of 
(0, 0)-tangles is a (commutative) polynomial algebra in infinitely many variables, 
so it makes sense to absorb this polynomial algebra into the ground ring. (The 
ground ring gains infinitely many parameters 6j {j > 1) corresponding to the 
generators of the polynomial algebra.) With this, one arrives at the definition of 
the affine Kauffman tangle algebra given in [10], see Definition 2.1 below. On the 
other hand, Haring-Oldenburg [13] defined an affine version of the BMW algebras 
by generators and relations. In [10], we showed that Haring-Oldenburg's affine 
BMW algebras are isomorphic to the affine Kauffman tangle algebras, and we 
showed that these algebras are free modules over their ground ring, with a basis 
reminiscent of a well-known basis of affine Hecke algebras. 

The affine BMW algebras arise naturally in several different contexts: 

• Knot theory in the solid torus. The Kauffman skein relations determine a 
family of invariants of links in the sold torus [27]; the family has infinitely 
many parameters. Lambropoulou [16], [17] has shown that the Jones paradigm 
[14] for link invariants in can be extended to links in the solid torus; namely, 
invariants of links in the solid torus can be derived from Markov traces on the 
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braid group of the annulus (which coincides with the Artin braid group of type 
B). The Kauffman-type invariants for hnks in the sohd torus can be recovered 
from the Markov trace on affine and cyclotomic BMW algebras. The existence 
and uniqueness of the Markov trace on these algebras is discussed in [10] and in 
this paper. The infinitely many parameters for Kauffman-type invariants enter 
into the definition of the affine BMW algebras; for each choice of parameters, 
the unique Markov trace on the corresponding affine BMW algebra yields the 
Kauffman-type invariant with those parameters. 

• Quantum groups and R-matrices. The following is a brief summary of results 
from [26]. Let g be a complex simple Lie algebra, and UqQ the quantum univer- 
sal enveloping algebra of g. Let M, V be finite dimensional UqQ modules. Let 
Ri = Rv,v acting on the i-th and i + 1-st tensor places in V®^ , and let Rq de- 
note Rv,MRMy action on M (^V . Then ui i— > Ri gives a representation of the 
/-string braid group in Endt/gg(F®'^). The assignments cxj i— > Ri and ctq ^ Rq 
determines a representation of the braid group of type B in Endugg{M (>^V^-I') . 
Suppose g is an orthogonal or symplectic Lie algebra, M is an irreducible rep- 
resentation and V is the vector representation. Then the representation of the 
type B braid group by R matrices factors through a cyclotomic BMW algebra. 

• Representations of ordinary BMW algebras. In the ordinary BMW algebra 
Wn, let Li = 1, and Li = gi^igi^2 • • • 52 5i 92 • • • 5i-25j-i for 2 < i < n. The 
elements Li are Jucys-Murphy elements for the BMW algebras. The represen- 
tation theory of the BMW algebras is largely determined by the spectrum of 
the (mutually commuting) elements Li and their commutation relations with 
the standard generators e^, gi of the algebras. See, for example, [19], Example 
2.18, and [8]. 

For generic values of the parameters, the BMW algebra Wn is semisimple 
and has irreducible representations labeled by Young diagrams of size n — 2f 
(0 < / < n/2). The irreducible representation labeled by A has a basis indexed 
by up-down tableaux of length n and shape A, that is sequence of Young 
diagrams beginning with the empty diagram and ending with A, in which any 
two successive Young diagrams differ by the addition or deletion of a box. Fix 
integers n < N and Young diagrams A and fx of sizes n — 2/ and N — 2k, and 
consider up-down tableaux beginning with A and ending with /i. Then the 
algebra generated by Ln+i and ej,gj fovn + l<j<N — 1 acts on the vector 
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space spanned by such up-down tableaux, and affords a representation of the 
(N — n)-strand affine BMW algebra. 

Indeed, one can regard a representation of the BMW algebra on a space 
spanned by up-down tableaux as pieced together from representations of two- 
strand affine BMW algebras generated by triples {Lj,ej,gj} acting on up- 
down tableaux of length 2. This point of view (applied to representations of 
the symmetric group) was stressed by Okounkov and Vershik [25], who used it 
to reconstruct the representation theory of the symmetric groups ab initio. 

1.2. Cyclotomic BMW algebras. In this paper and the companion paper [11] 
we consider cyclotomic BMW algebras, which are the BMW analogues of cyclo- 
tomic Hecke algebras [2] . The affine BMW algebras have a distinguished generator 
xi, which, in the geometric (Kauffman tangle) picture is represented by a braid 
with one strand wrapping around the hole in the annulus cross interval. The 
cyclotomic BMW algebra Wn.s,r is defined to be the quotient of the affine BMW 
algebra Wn,s in which the generator xi satisfies a monic polynomial equation 

r-1 

(1.1) x\ + J2akx'l = 0. 

with coefficients in The cyclotomic BMW algebras were also introduced by 
Haring-Oldenburg in [13]. 

In the geometric (Kauffman tangle) picture, it is more natural to convert this 
relation into a local skein relation: 

r-1 

(1.2) Tr + Y. akTk = 0, 

whenever Tq,Ti, . . . ,Tr are affine tangle diagrams that are identical in the exterior 
of some disc E and T^nE consists of one strand wrapping k times around the hole 
in the annulus cross interval; i.e. T^H E "equals" xf . The cyclotomic Kauffman 
tangle algebra KTn^s,r is defined to be the quotient of the affine Kauffman tangle 
algebra KTn,s by the cyclotomic skein relation. 

A priori, the ideal in KTn,s — Wn,s generated by the cyclotomic skein relation 
1.2 is larger than the ideal generated by the polynomial relation 1.1, so we have 
a surjective, but not evidently injective homomorphism 93 : Wn,s,r — > KTn,s,r- 

Another point of view that underlines the a priori distinction between Wn,s,r 
and KTn^s,r is the following: Consider the affine Kauffman tangle category, with 

^Actually, we will assume that the polynomial splits in S. 
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objects the natural numbers 0,1,2,... and with Hom(A;,^) defined as the S- 
module of {k, £)- tangles in the annulus cross the interval, modulo Kauffman skein 
relations; thus KTn,s = End(n) in this category. Then KT^^s = 0fc,£ Hom(A:, 
is a (non~unital) algebra, containing each KTn,s as a subalgebra. (Regard the 
elements of KT^^s as infinite matrices with {k,i) entry in Hom(i?, A;).) In KT^^Si 
let /* be the ideal generated by the polynomial relations 1.1, one relation for 
each n. (There is a yi in each KTn,s = End(n), and a corresponding relation.) 
Set KT^^s,r = KT^^s/I*- Then the algebra KT^^s,r is the algebra associated to 
a quotient category KT{r), and KTn^s,r (as previously defined) can be identified 
with End(n) in this category. 

1.3. Admissibility. The cyclotomic BMW algebras and Kauffman tangle alge- 
bras can be defined over an arbitrary commutative unital ring S with parameters 
p, q, 5j (j > 0), and ui, . . . ,Ur (roots of the polynomial satisfied by yi = pxi), as- 
suming that p, q, 6o and ui, . . . ,Ur are invertible, and p~^ — P = {q"^ — <i){^o — !)■ 
However, unless the parameters satisfy additional relations, the identity element 
1 of the cyclotomic Kauffman tangle algebras will be a torsion element over S; 
if 5 is a field (and the additional relations do not hold) then 1 = 0, so KTn^s,r 
becomes trivial. The additional conditions are called "weak admissibility;" see 
Section 4 for details. 

In order to obtain substantial results about the cyclotomic BMW and Kauffman 
tangle algebras, it seems necessary to impose stronger conditions on the ground 
ring 5. An appropriate condition, known as "admissibility," was introduced by 
Wilcox and Yu in [31]. Their condition has a simple formulation in terms of 
the representation theory of the 2-strand algebra W2,s,r, and also translates into 
explicit relations on the parameters. See Section 5 for further details. 

1.4. Results. The main results of this paper and [11] is that if the ground ring 
S is an integral domain and admissible in the sense of Wilcox and Yu, then 
Wn,s,r — KTn^s,r, and, moreover, these algebras are free 5-modules of rank 
r"'(2n — 1)!!. The proof of these results has a topological component, which is 
given in this paper, and an algebraic component, which is given in [11]. 

Our topological argument provides a straightening procedure for affine tangle 
diagrams that allows any affine tangle diagram to be expressed as a linear com- 
bination of affine tangle diagrams in a certain normal form (modulo Kauffman 
skein relations). 
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The straightening procedure has two important consequences: First, it allows 
us to produce a spanning set of cardinality r"'(2n— 1)!! for the cyclotomic BMW 
algebra W„,s,r- Second, it allows us to show that, if 5 is weakly admissible, then 
KTQ^S,r is a free S-module of rank 1. Freeness of KTQ^s,r implies the existence of 
the "Markov trace" e : KTn_s,r KTq^s.t — S, which is defined on the level of 
afhne tangle diagrams by "closing" diagrams: 




(Freeness of KTo^s,r, or the existence of the Markov trace, immediately implies the 
existence of cyclotomic Kauffman link invariants in the solid torus, cf. [22, 18, 27].) 

To achieve the main results, it remains to show that the spanning set '/^(AJ,) 
of the cyclotomic Kauffman tangle algebra KTn,s,r is linearly independent, when 
the ground ring S is an admissible integral domain. This is done in [11]. We 
give a brief summary of the strategy. First, we show that there is a universal 
admissible integral domain R, such that every admissible integral domain is a 
quotient of R. We then analyze the representation theory of the cyclotomic 
BMW algebras defined over the field of fractions F of i?, by adapting the inductive 
method of Wenzl from [5, 28, 29]. This analysis shows that KTn^F,r — Wn,F,r, and 
that the dimension of these algebras over F is r"(2n — 1)!!. A relatively simple 
argument (given in Section 5 of this paper) then shows that for any admissible 
integral domain S, we have KTn,s,r — W^n.s.r, and these algebras are free of rank 
r"(2n - 1)!! over S. 

An outline of the paper is as follows: In Section 2 we discuss the straightening 
procedure for affine tangle diagrams and its consequences. In Section 3, the 
cyclotomic algebras are introduced. In Section 4, we discuss weak admissibility 
and the existence of the Markov trace. In Section 5 we summarize [11] and explain 
how our main theorem follows by combining the results of this paper with [11]. In 
the final section of the paper, we remark that a similar straightening procedure 
can be applied to the affine and cyclotomic Hecke algebras, allowing us to recover 
a result of Lambropoulou [18] with a less computationally intensive proof. 
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1.5. Related work, and acknowledgments. Wilcox and Yu have been study- 
ing the same material independently and have obtained similar (and slightly 
stronger) results [31, 32, 30]. We are indebted to Wilcox and Yu for pointing 
out an error in a previous preprint version of our work, which required us to 
substantially rework the algebraic (linear independence) component of the argu- 
ments. In fact, we had to adopt a completely different strategy for proving linear 
independence. Meanwhile, Wilcox and Yu [32, 30] were able to make our original 
strategy work, using a refined analysis of their admissibility condition. 

We would also like to mention here recent work of Ariki, Mathas and Rui on 
the "cyclotomic Nazarov-Wenzl algebras" [3], which are cyclotomic quotients of 
the degenerate affine BMW algebras introduced by Nazarov [24]. Ideas from [3] 
play an important role in the companion paper [11], and thus in our project as a 
whole. 

It is shown in [9] and [32] that cyclotomic BMW algebras defined over integral 
admissible ground rings are cellular in the sense of Graham and Lehrer [12] . The 
proof in [9] relies on this paper and [11]. 

2. A NEW BASIS OF THE AFFINE BiRMAN-WeNZL-MuRAKAMI ALGEBRA 

2.1. The affine Kauffman tangle and BMW algebras. We begin by recall- 
ing the definitions of the affine Birman-Wenzl-Murakami algebra and of the affine 
Kauffman tangle algebra. 

The affine Kauffman tangle algebra KT^ is the algebra of framed (n, n)-tangles 
in A X I, where A is the annulus and / the interval, modulo the Kauffman skein 
relations. This algebra can be described in terms of affine tangle diagrams, as 
follows. 

An ordinary tangle diagram is a piece of knot diagram in the rectangle TZ = 
I X I consisting of some number of closed curves and some number of topological 
intervals. The intervals must have their endpoints on the upper or lower edge 
of the rectangle. A (k, n)-tangle diagram is one with k vertices (endpoints of 
intervals) on the upper edge of TZ and n vertices on the lower edge. We regard 
two ordinary tangle diagrams as equivalent if they are regularly isotopic (i.e. 
connected by a sequence of Reidemeister moves of types II and III, followed by 
an isotopy of TZ, see Figure 2.1. One can compose a (A;, n)-tangle diagram a and 
an (n, m)-tangle diagram b by "stacking" a over b. This yields a monoid structure 
on regular isotopy classes of (n, n)-tangle diagrams. 
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Figure 2.1. Reidemeister moves 



An affine {k,n)-tangle diagram is an ordinary (/c + l,n + l)-tangle diagram 
which includes a distinguished vertical curve. We will draw affine tangle diagrams 
with the distinguished curve drawn as a thickened vertical segment. We refer to 
the distinguished curve as the "flagpole" , and to the other curves in the diagram 
as "ordinary strands". A picture of a typical affine tangle diagram is given in 
Figure 2.2. Regular isotopy classes of affine (n, n)-tangle diagrams are closed 
under composition. We let U{n, n) denote the monoid of regular isotopy classes 
of affine (n, n)-tangle diagrams under composition. 



For j > 0, let 0j (resp. 0-j) denote the (regular isotopy class of) the closed 
curve with no self-crossings that winds j times around the flagpole in the positive 
sense (resp. in the negative sense). 




Figure 2.2. Affine tangle diagram 
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Note that Oq is represented by a closed curve that does not intersect the flagpole. 

Definition 2.1. Let 5" be a commutative unital ring containing elements p, q, 
and 6j, j > 0, with p, q, and 6o invertible, satisfying the relation p~^ — p = 
{q~^—q){6Q — l). The affine Kauffman tangle algebra KTn,s = KTn,s{p, Q, ^0,^1, ■ ■ ■ 
is the monoid algebra SU{n,n) modulo the following relations: 

(1) (Crossing relation) 

X - X = (^-'-')(x - )(). 

(2) (Untwisting relation) 

-1 



and = p 



(3) (Free loop relations ) For j > 0, T U Oj = p~^6jT, where T U 0j is the 
union of an affine tangle diagram T and a copy of the curve 0j , such that 
there are no crossings between T and 0j. 

Remark 2.2. The idea behind relation (3) is the following: If one only imposes 
relations (1) and (2), then the (0, 0)-affine tangle algebra is the polynomial algebra 
generated by 0j (j > 0), over whatever ground ring one is working, and embeds 
in the center of the (n, n)-tangle algebra. Therefore, it makes sense to absorb 
the (0, 0)-affine tangle algebra into the ground ring, and this is accomplished by 
relation (3). 

We now introduce the affine Birman-Wenzl-Murakami (BMW) algebra. As 
above, let S be a commutative unital ring with elements p, q, and 6j, j > 0, with 
p, q, and 6o invertible, satisfying the relation p~^ — P = — q){^o — !)• 

Definition 2.3. The affine Birman-Wenzl-Murakami algebra Wn.s is the S al- 
gebra with generators yf^, gf^ and (1 < i < n — 1) and relations: 

(1) (Inverses) gig^'^ = g'^gi = 1 and yiy];^ = y^^yi = 1. 

(2) (Idempotent relation) ef = doei. 

(3) (Type B braid relations) 

(a) gigi+igi = gi+igigi+i and gigj = gjgi if |i - j| > 2. 

(b) ymyigi = giymyi and yigj = gjyi if j > 2. 

(4) (Commutation relations) 

(a) Qiej = ejQi and e^ej = ejei if \i - j\ > 2. 
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(b) yiej = ejyi if j > 2. 

(5) (Affine tangle relations) 

(a) €{€{±161 = Ci, 

(b) gigi±iei = ei±iei and eigi±igi = ejej±i. 

(c) For j > 1, eiy{ei = 6jei. 

(6) (Kauffman skein relation) gi — g^^ = {q~^ — q){ei — 1). 

(7) (Untwisting relations) giCi = eigi = p'^Ci and eigi±iei = pci. 

(8) (Unwrapping relation) eiyigiyi = pei = yigiyici. 

Remark 2.4. The presentation differs slightly from the one we used in [10]. 
There we used the generator xi = p~^yi, and parameters '&j = p~^Sj (so that 
eix{ei = i?jei). We also used the parameter z in place of {q~^ — q). 

Let Xi, Gi, Ei denote the following affine tangle diagrams: 




i i+l i i+1 



Theorem 2.5 ([10]). Let S be any commutative unital ring with distinguished 
elements p, q, and 5j, j > 0, as above. The affine BMW algebra Wn^s is iso- 
morphic to the affine Kauffman tangle algebra KT^^s by 0, map (p determined by 
ip{gi) = Gi, ip{ei) = Ei, and ip{yi) = pXi. 

2.2. Relations in the (0, 0)— tangle algebra. Since the (0,0)-affine tangle al- 
gebra is generated by 0j, j > 0, in particular each 0_f^ can be expressed as a 
polynomial in 0j, j > 0. We will find a recursive formula for 0-k (correcting a 
minor error in [10], Lemma 2.4.) For a > 1,6 > 0, let 0a^b be the curve with a 
positive windings around the flagpole, and one positive crossing, and b negative 
windings; let 0~i, be the curve with the crossing reversed; see Figure 2.3. 

Lemma 2.6. Let j > 1. 

(1) 0_j =p0ij_i. 

(2) 0^=p~^0J^,,. 

(3) Fora>l,b> 2, 0afi 

(4) 0^j = p''~^0, + {q~' 



= p^0a+l,b~l + (q-' - q)i0a0-b - 0a-b)- 

i-i 

-q)Y,p'''~\0k0k^^-02k-j). 
k=l 
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02,3 



Figure 2.3. 



Proof. Point (1) follows from introducing a twist at the top of 0~j- 





The proof of (2) is the same. The tangle obtained by smoothing the crossing in 
0a^b horizontally is OaO-b-, and the tangle obtained by smoothing the crossing 
vertically is 0a-b, while = p^Oa+i^b-i- Thus the Kauffman skein relation 
gives Oa,b = P^G>a+i.b-i + {(l~'^ —(i}{6a6~b — 6a~b)- An induction based on points 



2.3. Flagpole descending afRne tangle diagrams. 

Definition 2.7. A simple winding is a piece of an affine tangle diagram with one 
ordinary strand, without self-crossings, regularly isotopic to the intersection of 
one of the affine tangle diagrams Xi or X^^ with a small neighborhood of the 
flagpole, as in the following figure. 



Definition 2.8. An affine tangle diagram is in standard position if: 

(1) It has no crossings to the left of the flagpole. 

(2) There is a neighborhood of the flagpole whose intersection with the tangle 
diagram is a union of simple windings. 



(1)™(3) yields (4). 



□ 
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(3) The simple windings have no crossings and are not nested. That is, be- 
tween the two crossings of a simple winding with the flagpole, there is no 
other crossing of a strand with the flagpole. 

See Figm-e 2.4. 




T 



Figure 2.4. Affine tangle diagram in standard position 

Lemma 2.9 ([10]). Any affine tangle diagram is regularly isotopic to an affine 
tangle diagram in standard position. 

Fix an integer n > 1. Recall that an (n, ?i)~affine tangle diagram is a figure 
contained in / x /. For fixed points < oi < • • • < a„ < 1 in /, we write 
i = (flj,!) and i = (ai,0); we refer to these points as vertices. We order the 
vertices of (n, n)- affine tangle diagrams byl<2<---<n<n<---<2<i. 
That is, the vertices are taken in clockwise order around the boundary of / x /. 

Definition 2.10. An orientation of an affine or ordinary tangle diagram is a 
linear ordering of the strands, a choice of an orientation of each strand, and a 
choice of an initial point on each closed loop. 

An orientation determines a way of traversing the tangle diagram; namely, the 
strands are traversed successively, in the given order and orientation (the closed 
loops being traversed starting at the assigned initial point). 

Definition 2.11. A standard orientation of an ordinary or affine (n, n)-tangle 
diagram is one in which 

(1) each non-closed strand is oriented from its lower numbered vertex to its 
higher numbered vertex. 

(2) The non-closed strands precede the closed loops. 

(3) The non-closed strands are ordered according to the order of the initial 
vertices. 
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If a tangle diagram has no closed loops, then it has a unique standard orienta- 
tion. 

Definition 2.12. An oriented affine or ordinary tangle diagram is stratified if 

(1) there is a linear ordering of the strands such that if strand s precedes 
strand t in the order, then each crossing of s with t is an over-crossing. 

(2) each strand is totally descending, that is, each self-crossing of the strand is 
encountered first as an over-crossing as the strand is traversed according 
to the orientation. 

We call the corresponding ordering of the strands the stratification order. 

Note that a stratification order need not coincide with the ordering of strands 
determined by the orientation. 

Lemma 2.13. Endow affine {n,n)-tangles with an orientation and a stratifica- 
tion order, each determined by some rule depending on the vertices of the strands. 
KTn^s is spanned by affine {n,n)-tangle diagrams in standard position that are 
stratified with respect to the given stratification order. 

Proof. We already know that KTn,s is spanned by affine tangle diagrams in 
standard position. Observe that changing or smoothing a crossing of ordinary 
strands leaves such a diagram in standard position. In the following paragraph 
"tangle" means "affine tangle diagram in standard position" . 

The proof is by induction on the number of crossings of ordinary strands. If 
a tangle has no crossings, it is already stratified. Let T be a tangle with / > 1 
crossings, and assume that any tangle with fewer than / crossings is in the span of 
stratified tangles. The stratified tangle S which differs from T only by reversing 
some number of crossings is congruent to T modulo the span of tangles with fewer 
crossings, hence modulo the span of stratified tangles. □ 

Definition 2.14. An oriented, stratified affine tangle diagram T in standard 
position is said to be flagpole descending if it satisfies the following conditions: 

(1) T is not regularly isotopic to an affine tangle diagram in standard position 
with fewer simple windings. 

(2) The strands of T have no self-crossings. 

(3) As T is traversed according to the orientation, successive crossings of 
ordinary strands with the flagpole descend the flagpole. 
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Remark 2.15. In a flagpole descending affine tangle diagram: 

(1) Of the four types of oriented simple windings (see Figure 2.5), only types 
(a) and (c) can occur. Moreover, a strand can have windings of one type 
only, since otherwise the number of simple windings could be reduced by 
regular isotopy. 

(2) For each strand s there is a neighborhood of an interval on the flagpole 
such that: N does not intersect any strand other than s, all crossings of 
s with the flagpole are contained in A^, and the intersection of s with N 
is regularly isotopic to for some /c G Z. 



Our immediate goal is to show that KTn,s is spanned by affine tangle diagrams 
without closed strands that are stratified (with an arbitrary stratification order) 
and flagpole descending with respect to the standard orientation. 

Let D be the circle of radius 1/3, centered at ((ai + a„)/2, 1/2). Planar isotopy 
alone can transform any affine (n, n)--tangle diagram T in standard position so 
that 

• D lies transversal to T, 

• each vertex is connected by a straight line segment to a point of D, 

• no crossings of ordinary strands occur outside of D, and 

• the part of the affine tangle diagram outside of D consists only of simple 
windings beginning and ending on D and line segments connecting D with 
the vertices. 

See Figure 2.6. Call a representative affine tangle diagram in this form a circular 
form of the affine tangle diagram T. 

Let T be an (n, n)-affine tangle diagram in circular form. If k is the number 
of simple windings in T, then T intersects D \B.2[n + k) points. The 2k points 
of intersection incident with simple windings will be called winding points and 




(a) 



(b) 



(c) 



(d) 



Figure 2.5. Types of oriented simple windings 
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T 



Figure 2.6. AfRne tangle diagram in circular form 

those connected by a line segment with a vertex will be called vertex points. The 
2{n + k) points of interesection of D with T are connected in pairs by curves 
running through the interior of D, which we call D-arcs. 

Definition 2.16. A tight affine tangle diagram is an aflfine tangle diagram in 
circular form is which every L'-arc is straight line segment. 

Lemma 2.17. Every stratified affine tangle diagram T in standard position is 
ambient isotopic to a tight affine tangle diagram T' . Moreover, T' has at most as 
many crossings as T. 

Proof. As observed above, a stratified affine tangle diagram in standard position is 
equivalent by planar isotopy to a diagram T in circular form. Since T is stratified, 
its D-arcs can be lifted slightly out of the plane so that they lie at different levels 
above the plane. Each D-arc is unknotted, so it can be changed by ambient 
isotopy to a straight line segment. (It may be necessary to adjust the positions 
of intersections of T with D to avoid triple intersections of D-arcs.) 

Let T and T' be ambient isotopic affine tangle diagrams in circular form, with 
T' tight. Let s, t be two L^-arcs in T and let s' , t' be the corresponding D-arcs in 
T' (with the same endpoints on D). Then s' and t' have exactly one crossing in 
T' if the endpoints of t' lie on opposite sides of s' (and no crossings otherwise), 
while s and t have at least one crossing if the endpoints of t lie on opposite sides 
of s. Thus T' has at most as many crossings as T. □ 

Consider an affine (n, n)-tangle diagram T in circular form, with k simple 
windings, stratified with respect to a standard orientation and some stratification 
order. The 2n vertex points and the 2k winding points of T lie on disjoint arcs 
of the circle D. Let pi, . . . ,p2k be the winding points listed according to their 
position on D, in counterclockwise order. Let wi, . . . , W2fc be the winding points 
listed according to their order in the orientation of T. There is a permutation 
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a = (j{T) of {1,... ,2k} such that Wi = p^^^i^ for all i. For T to be flagpole 
descending, it is necessary that a be the identity permutation; conversely, if a is 
the identity permutation, then T can be reduced to a flagpole descending tangle 
diagram by ambient isotopy. Moreover, closed loops can be eliminated from a 
flagpole descending tangle by use of the free loop relation (3) in Definition 2.1 
(and Lemma 2.6.) 

Proposition 2.18. Endow affine {n,n)-tangle diagrams with any stratification 
order. KTn,s is spanned by affine tangle diagrams without closed loops that are 
stratified according to the given stratification order and flagpole descending with 
respect to the standard orientation. 

Proof. We know that KTn,s is spanned by affine tangle diagrams in standard 
position that are stratified with respect the given stratification order. 

Let T be a stratified affine tangle diagram in standard position with m crossings 
of ordinary strands. Let k be the number of simple windings of T, and let pi, Wi 
{1 < i < 2k), and a{T) be as in the discussion preceding the statement of the 
Proposition. Write i{a) for the length of a permutation a. 

If cr(T) is the identity permutation, then T can be reduced to a flagpole de- 
scending affine tangle diagram without closed strands, by ambient isotopy and 
the free loop relations. 

We claim that if cr{T) is not the identity permutation, then T can be written 
as a sum T = T' + T" , where T' is an affine tangle diagram with no more than m 
crossings and £{a{T')) < £{a{T)); and T" is a linear combination of affine tangle 
diagrams with strictly fewer than m crossings. 

If the claim is established, then the result follows by a double induction. 
Namely, if m = 0, then by the claim, T is equal to an affine tangle diagram 
T' with no crossings and with i{a{T')) < l{a{T)). It follows by induction on the 
length of cr{T) that T is equal to a multiple of a stratified, flagpole descending 
affine tangle diagram with no closed loops. Now suppose that T has m > 1 cross- 
ings and that i{cr{T)) > 1; assume inductively that any stratified affine tangle 
diagram S with strictly fewer than m crossings and also any stratified affine tangle 
diagram S with m crossings but with i{a{S)) < £{a{T)) is in the span of strat- 
ified flagpole descending affine tangle diagrams without closed loops. Now the 
assertion of the proposition follows immediately from this induction hypothesis 
and the claim. 
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We proceed with the proof of the claim. Since cr{T) is not the identity permu- 
tation, let iQ be the first index such that cr{io) > iq. We consider two cases: 



Case 1. The winding point Wi^ is the first winding point on a non-closed strand 
s. We will suppose that the oriented winding associated with the winding point 
Wi^^ is of type (c) from Figure 2.5; the other types are handled similarly. Let Wi 
be the set of winding points Wi with i < iq. Let W2 be the set of winding points 
Wi with i>iQ + 2 and a{i) < o'{io). Let W3 be the set of winding points Wi with 
i > io + 2 and a{i) > cr(io + !)• See Figure 2.7. Since Wi^ is the first winding 
point on s, it is connected by a D-arc a to a vertex point a. 

We order the vertex points according to their position on D, in clockwise order. 
(The vertex points are in the same order as their associated vertices.) Let A be 
the set of vertex points that precede a and let B be the set of vertex points that 
follow a in this order. 

The points of ^UW^i can be joined by D-arcs to points of j4uM^i or B. D-aics 
that join A U Wi and B cross a. The points of W2 can be joined by D-arcs to 
points of W2, or {ifjjg+i} DW3L) B. D-arcs that join W2 with {wi^^+i} UW3L) B 
cross a. This accounts for all D-arcs that cross a. 

Let T(^) be the tight tangle diagram obtained from T by changing all crossings 
of a with other D-arcs incident with W2 to under-crossings. T and T^^) are 
congruent modulo the span of diagrams with fewer crossings. T^^^ is regularly 




Figure 2.7. Sliding a winding, Case 1 before. 
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Figure 2.8. Sliding a winding, Case 1 after. 



isotopic to the diagram T^^^ in which the simple winding associated with u)j(, is 
slid to a position between Wi and W2, as shown in Figure 2.8. In this figure, f3 is 
a D-arc connecting a with (the new position of) Wi^ , and 7 is a curve connecting 
(the new position of) tt^iQ+i with a point x in the interior of D close to the old 
position of Wi^^i. Finally let T^^^ be the tangle diagram obtained from T^^^ by 
changing crossings of /3U7 with other strands to agree with the stratification order. 
Then r(2) and r(3) are congruent modulo the span of affine tangle diagrams with 
fewer crossings, as above. 

The D-avcs that cross the D-arc [3 in T^'^^ are incident with Wi U A; they 
correspond one-to-one with D-arcs in T incident with Wi U A that cross a. The 
-D-arcs that cross the curve 7 in T^^'^ are incident with W2', they correspond 
one-to-one with D-arcs in T incident with W2 that cross a, with the following 
exception: T might have a D-arc connecting i«iQ+i with a point of W2, and 
crossing a; m r(3), this D -arc is replaced by a curve connecting the endpoint x 
of 7 with the point of W2- This discussion shows that T*-^^ has at most as many 
crossings as T. Moreover, (.{a{T^'^^)) < ^(ct(T)). 

Case 2. The winding point Wi^ is on a closed loop; or Wi^ is on a non-closed 
strand s, hut it is not the first winding point on s. 
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Recall that the order of closed loops and the orientation and initial point on 
each closed loop can be chosen arbitrarily in a standard orientation. By making 
appropriate choices, we can assume the following without loss of generality: 

(1) Suppose that o and o' are two closed loops in T and o precedes o' in the 
ordering of strands. If Wi and Wj are the first winding points on o and o' , 
respectively, with respect to the orientation, then a{i) < cr{j). 

(2) If o is a closed loop in T, wi is the first winding point on o and Wj is 
another winding point on o, then (t{i) < cr{j). 

With these assumptions, if Wi^ is on a closed loop s, then Wi^ is not the first 
winding point on s. 

Again, we suppose that the oriented winding associated with the winding point 
Wig is of type (c) from Figure 2.5, the other types being handled similarly. Define 
Wi, W2, and W3 as in Case 1(a). Since Wi^ is not the first winding point on its 
strand, it is connected by a D-arc a to the last winding point in Wi. All D-arcs 
that cross a are incident with W2, see Figure 2.9. 




Figure 2.9. Sliding a winding. Case 2, before. 

Now we change all the crossings of a with other D-arcs to under-crossings, and 
slide the simple winding associated with Wi^ to a position between Wi and W2, to 
obtain a diagram T^'^\ as shown in Figure 2.10. Let T^^^ be the tangle diagram 
obtained from T^^^ by changing crossings of a with other strands to agree with 
the stratification order. 
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Then T is regularly isotopic with T^'^^ modulo the span of diagrams with fewer 
crossings. Moreover, T^^^ has at most as many crossings as r, and £(cj(T(3))) < 
l{a{T)). □ 




Figure 2.10. Sliding a winding, Case 2, after. 



Proposition 2.18 can be generalized to several other orientation schemes. These 
generalizations will be useful here and in a subsequent paper [9]. Endow affine 
tangle diagrams with an arbitrary stratification. Let O be any orientation scheme 
with the following properties: 

(1) In an affine tangle diagram oriented according to O, strands are oriented 
from lower numbered to higher numbered vertex. 

(2) The order of strands is determined by some rule depending on the initial 
and final vertices of strands. 

(3) If s and t are two non-closed strands with initial vertices i{s),i{t) and 
final vertices /(s),/(t), and if both i{s) < i{t) and f{s) < f{t), then s 
precedes t in C 

(4) If an affine tangle diagram T is oriented according to O and stratified, 
and if T has no closed loops and no crossings of ordinary strands, then T 
is fiagpole descending. 

Examples of such orientation schemes are the following: 

• Standard orientation. 
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• Final vertex orientation: Non-closed strands are oriented from lower num- 
bered to higher numbered vertex and ordered according to their final ver- 
tices. 

• Hybrid orientation: Non-closed strands are oriented from lower numbered 
to higher numbered vertex and ordered as follows: Strands with initial 
vertex at the top of the diagram precede those with initial vertex at the 
bottom of the diagram. Strands with initial vertex at the top of the 
diagram are ordered according to their initial vertices. Strands with initial 
vertex at the bottom of the diagram are ordered according to their final 
vertices. 

Proposition 2.19. Endow affine tangle diagrams with an arbitrary stratification 
and with an orientation O satisfying the properties listed above. Then KTn,s is 
spanned by affine tangle diagrams without closed loops that are stratified accord- 
ing to the given stratification order and flagpole descending with respect to the 
orientation O. 

Proof. Let S denote the set of affine tangle diagrams without closed loops that 
are stratified with respect to the given stratificaton order and flagpole descending 
with respect to the orientation O. Let S' denote the set of affine tangle diagrams 
without closed loops that are stratified with respect to the given stratificaton 
order and flagpole descending with respect to the standard orientation. 

Since KTn,s is spanned by S' according to Proposition 2.18, it suffices to show 
that S' is in the span of 5. If an element of S' has no crossings of ordinary 
strands, then by the assumed properties of O, it is already flagpole descending 
with respect to O. 

Therefore, we can proceed by induction on the number of crossings. Suppose 
T ^ S' has ^ > 1 crossings, and assume that all elements of S' with fewer than 
(. crossings are in the span of S. We can assume that each strand of T follows a 
straight line path from its initial vertex to its first crossing with the flagpole, and 
a straight line path from its final crossing with the flagpole to its final vertex. 
(We can change T by ambient isotopy to obtain such a tangle diagram.) 

If T fails to be flagpole descending with respect to O, then it has two strands 
s and t such that s precedes t in the standard orientation but s follows t in 
the orientation O, and, moreover, such that the windings of s with the flagpole 
lie just above the windings of t with the flagpole. (More formally: there is a 
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neighborhood N of an interval on the flagpole such that N does not intersect any 
strand of T other than s and t, all windings on s and t lie in N, and the windings 
on s lie above those on t.) 

Notice that i{s) < i{t), since s precedes t in the standard orientation. Also 
f{t) < f{s), since otherwise, by property (3) of O, s would also precede t in the 
orientation O. Thus we have i{s) < i{t) < f{t) < f{s). The situation is illustrated 
in Figure 2.11. 



One can change crossings on T at will, because the result of changing crossings 
is congruent to T modulo the span of affine tangle diagrams with fewer than i 
crossings; affine tangle diagrams with fewer than i crossings are in the span the 
set of elements of S' with fewer than i crossings, and these in turn are in the span 
of S by the induction hypothesis. 

Note that s and t have exactly two crossings. Changing these crossings if 
necessary, one can slide the last winding on s below all the windings on t. One 
can check easily that this procedure does not change the number of crossings 
of s with t or with any other strand. Repeating this procedure several times if 
necessary, one can slide all windings on s below the windings on t, as illustrated 
in Figure 2.12. Finally, change the crossings of s and t if necessary to agree with 
the stratification order. The result, say T', is congruent to T modulo the span of 
diagrams with fewer crossings, hence modulo the span of S. 



s 



t 




Figure 2.11. Flagpole descending affine tangle diagram 
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Figure 2.12. Tangle diagram-after several slides 



If T' is not flagpole descending with respect to the orientation O, the procedure 
described in the previous paragraphs can be repeated until a flagpole descending 
affine tangle diagram is obtained. □ 

We recall that a Brauer diagram is a tangle diagram in the plane, in which 
information about over- and under-crossings is ignored: 

Definition 2.20. An (n, n)-Brauer diagram (or n-connector) consists of a col- 
lection of n curves in the rectangle R = I x I such that 

(1) The curves connect the points {1, . . . , n, 1, . . . n} in pairs. 

(2) For each curve C in the collection, the intersection of C with d{R) consists 
of the two endpoints of C. 

Let G be a group. A G-Brauer diagram (or G-connector) is a Brauer diagram 
in which each curve (strand) is endowed with an orientation and labeled by an 
element of the group G. Two labelings are regarded as the same if the orientation 
of a strand is reversed and the group element associated to the strand is inverted. 

We will be interested only in Z-Brauer diagrams. Define a map c (the connector 
map) from oriented affine (n, n)-tangle diagrams without closed loops to Z-Brauer 
diagrams as follows. Let a be an oriented affine (n, n)-tangle diagram without 
closed loops. If s connects two vertices vi to V2, include a curve c{s) in c(a) 
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connecting the same vertices with the same orientation, and label the oriented 
strand c(s) with the winding number of s with respect to the flagpole.^ 

Lemma 2.21. Endow affine {n,n)-tangles diagrams with an orientation and 
a stratification order, each determined by some rule depending on the vertices 
of the strands. Two affine tangle diagrams without closed loops, with the same 
Z~Brauer diagram, both stratified according to the given stratification order and 
flagpole descending with respect to the given orientation, are ambient isotopic. 

Proof. A flagpole descending affine tangle diagram without closed loops is ambient 
isotopic to a tight circular form, and the tight circular form is uniquely determined 
by the Z-Brauer diagram of the affine tangle diagram, the orientation, and the 
stratification order. □ 

2.4. A new basis of the afBne BMW algebra. For 1 < j < n, define the 
affine tangle diagrams Xj and Xj by 

Xj = Gj—i ■ ■ ■ GiXiGi ■ ■ ■ Gj—i 

and 

— <_rj-l • • • Lxlv\l(_r]^ • • • <-rj_l- 

See Figure 2.13. Also define = pX'- = Gj^i ■ ■ ■ GiYiG];^ ■ ■ ■ Gjl^. 



J 



Figure 2.13. The elements A, and A' 



In this section we will consider affine and ordinary tangle diagrams without 
closed loops endowed with the hybrid orientation (see the definition just before 
Proposition 2.19) and the hybrid stratification order, which we now define: 



^The winding number n{s) is determined combinatorially as follows; traversing the strand 
in its orientation, list the over-crossings (+) and under-crossings ( — ) of the strand with the 
flagpole. Cancel any two successive +'s or — 's in the list, so the list now consists of alternating 
+ 's and — 's. Then n(s) is ±(1/2) the length of the list, + if the list begins with a +, and — if 
the list begins with a — . 
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Definition 2.22. A hybrid stratification order on the strands of an affine tangle 
diagram is one in which 

(1) Non-closed strands precede closed loops, and strands with an initial vertex 
at the top of the diagram precede those with both vertices at the bottom 
of the diagram. 

(2) Non-closed strands with initial vertex at the top of the diagram are or- 
dered according to the order of the initial vertices. 

(3) Non-closed strands with initial vertex at the bottom of the diagram are 
ordered according to the reverse of the order of the final vertices. 

Note that an affine tangle diagram without closed strands has a unique hybrid 
stratification order. 

Let d be a Z-Brauer diagram, and let do be the ordinary Brauer diagram 
obtained by forgetting the integer valued labels of the strands. There is a unique 
(up to regular isotopy) stratified ordinary (n, ?7,)-tangle diagram T^y with no closed 
loops or self-crossings of strands that has Brauer diagram dg. Define 

where the exponents determined as follows: If d has a strand beginning at a top 
vertex i with label i, then bi = i; otherwise bi = 0. If d has a strand beginning 
at a bottom vertex and ending at i with label i, then = i; otherwise, Oj = 0. 

Example 2.23. Figure 2.14 shows a Z-Brauer diagram d and its lifting T^; in 
the picture for T^, the winding numbers of strands are indicated by the integers 
written at the left. We have = {X'2)'-^{X'sy XUTa^- 

Lemma 2.24. is stratified with respect to the hybrid stratification order and 
flagpole descending with respect to the hybrid orientation, and has Z~Brauer di- 
agram equal to d. 

Proof. Straightforward. □ 
Theorem 2.25. B' = {T^ : d is a "Z-Brauer diagram} is a basis of KTn,s- 
Proof. Let p, q, Sq, Si, 62, ■ ■ ■ be indeterminants over Z. Let 

A = Z[p^\q^\Sf,Si,d2,...]/{p-'-p={q-'q){do-l)). 

We showed in [10], Corollary 6.14, that for any commutative unital ring S con- 
taining elements p, q, and 5j, j > 0, with p, q, and 60 invertible, satisfying the 
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T', 



1 
7 




Figure 2.14. A Z-Brauer diagram d and its lifting T^. 

relation p-^ - p = {q-^ - q){6o - 1), we have Kfn,s = KT ^ a®a^- R-emark 
3.3 below.) Therefore, it suffices to prove the result for KT^ ^. 

It follows from Proposition 2.19, Lemma 2.21, and Lemma 2.24 that B' spans 
KT^ 2- On the other hand, we showed in [10], Proposition 4.7, that any collection 
of affine tangle diagrams without closed loops having distinct Z-Brauer diagrams 
is linearly independent over A. □ 

In Wn,s^ define for 1 < j <n 

Vj = 9j-i ■■■giyigi--- gj-i 

and 



For each ordinary n-Brauer diagram do, let T^g be the unique (up to regular 
isotopy) stratified ordinary (n, n)-tangle diagram with no closed loops or self- 
crossings of strands, and with Brauer diagram d^. We let A' denote the collection 
of elements 

{y'lr ■ ■ ■ {y'n-iT-' ^-\T,,) {y'J----{y[f\ 

where hi is zero unless d^ has a strand beginning at the top vertex i and 
is zero unless has a strand beginning at a bottom vertex and ending at the 
bottom vertex i, and (p : Wn,s ~^ KTn,s is the isomorphism of Theorem 2.5. A' 
is essentially 93"^ (B'), with each element normalized by some power of p. 



Corollary 2.26. A' is a basis ofWn,s- 
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3. The cyclotomic BMW and Kauffman tangle algebras 

3.1. Definition of the cyclotomic BMW algebras. A cyclotomic Birman- 
Wenzl-Murakami algebra is a quotient of the affine BMW algebra in which the 
affine generator yi satisfies a monic polynomial equation. 

Definition 3.1. Let S be a commutative unital ring with parameters p, q, 6j 
{j > 0), and ui, . . . ,Ur, with p, q, 5o, and ui, . . . ,Ur invertible, and with p~^ — p = 
{q~^ — q){6o — 1). The cyclotomic BMW algebra Wn,s,r{ui, . . . , Ur) is the quotient 
of Wn^s by the relation 



Remark 3.2. The assignment Ci ^ ei, gi ^ gi, yi ^ yi defines a homomorphism 
i from Wn,s,r to Wn+i,s,r-, sincc the relations are preserved. It is not evident that 
t is injective. However, when S is an admissible integral domain (see Section 5), 
we can show that Wn,s,r is isomorphic to the cyclotomic Kauffman tangle algebra 
KTn,s,r (defined below), and in this case, it is true that t is injective. 

Remark 3.3. Let 5 be a ring with parameters p, q, etc., as above, and let S' be 
another ring with parameters p' , q', etc. Suppose there is a ring homomorphism 
ijj : S ^ S' mapping p ^ p' , q ^ q' , etc. Then Wn,s',r can be regarded as an 
algebra over S, with sx = ip{s)x for s G 5 and x E Wn,s',r, and there is an 
5-algebra homomorphism : Wn,s,r W^n,5',r taking generators to generators. 
We claim that Wn,s,r ®s S' = Wn,s',r as S"-algebras. In fact, we have the S' 
algebra homomorphism id : Wn,s,r <<55 S' — > Wn,s',r ®s S' = Wn,s',r- In the 
other direction, we have an S"~algebra homomorphism 9 : Wn^s',r Wn,s,r (Sis S' 
mapping gi ^ gi ® 1, etc. The maps ip ^id and 9 are inverses. 

Of course, this remark applies in general to algebras defined by generators and 
relations.^ 

3.2. Definition of the cyclotomic Kauffman tangle algebras. Now we con- 
sider how to define a cyclotomic version of the Kauffman tangle algebra. Rewrite 
the relation (3.1) in the form 



(3.1) 



(yi - ui){yi - U2)--- {yi - Ur) = 0. 



r 



^(-1)'' ^er-k{ui,... 



Ur)yi = 0, 



k=0 



We could have slightly simplified some arguments in [10] using this remark. 
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where £j is the j-th elementary symmetric function. The corresponding relation 
in the affine Kauffman tangle algebra is 



(3.2) 



k=0 



Now we want to impose this as a local skein relation. 

Definition 3.4. Let be a commutative unital ring with parameters p, q, 6j 
{j > 0), and ui, . . . ,Ur, with p, q, 6o, and ui, . . . ,Ur invertible, and with p~^ — P = 
{q~^ — q){5o — 1). The cyclotomic Kauffman tangle algebra KTn^s,riui, ■ ■ ■ ,Ur) is 
the quotient of the affine Kauffman tangle algebra KT^^s by the cyclotomic skein 
relation: 



(3.3) 



fc=0 




The sum is over affine tangle diagrams that are identical outside of the disc; the 
interior of the disc contains an interval on the flagpole and a piece of an affine 
tangle diagram isotopic to X^. 

We continue to write Ei, Gi, Xi for the image of these elements of the affine 
Kauffman tangle algebra in the cyclotomic Kauffman tangle algebra. We write 

Yi = pX^. 

The ideal in the affine Kauffman tangle algebra by which we are taking the 
quotient contains the ideal generated by 

{Yi-Ui){Yi-U2)---{Yi-Ur), 

but could in principal be larger. It follows that there is a homomorphism (p : 
Wn,sA^i^ . . . , Ur) KTn^sA'^i^ ...,Ur) determined by yi ^ Yi, ^ Ei, Qi ^ 
Gi. Moreover, the following diagram (in which the vertical arrows are the quotient 
maps) commutes. 



n,S 



n,S 



Wn,S,r{ui, . . .,Ur)- 



-^KTn,S,r{ui, ■■■ ,Ur) 
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The homomorphism (p : Wn.s,r{ui, ■ ■ ■ lUr) - 
because the diagram commutes and ip : Wn s 



n,S, 



-{Ul, . 



is surjective 



KTn s is an isomorphism. 



3.3. Inclusions and conditional expectations for cyclotomic KaufFman 
tangle algebras. Let S be an ring with parameters as above and write KTn^s,r 
for KTn^s,riui, . . . ,Ur). The affine Kauffman tangle algebras have inclusion maps 
i : KTn~i,s KTn,Si defined on the level of affine tangle diagrams by adding 
an additional strand on the right without adding any crossings: 

I I I 

i : 



I I I 

Since these maps respect the cyclotomic relation (3.3), they induce homomor- 
phisms 

i : KTn-l,S,r — ^ KTn,S,r- 

Recall also that the affine Kauffman tangle algebras have a conditional expecta- 
tion En '■ KTn — > KTn~i defined by 

e„(r) = 5o-icl„(T), 

where cl„ is the map of affine (n, n)-tangle diagrams to affine (n— 1, n — l)"tangle 
diagrams that "closes" the rightmost strand, without adding any crossings: 



cln : 



I I I 



I I I 



These maps respect the cyclotomic relation (3.3), so induce conditional expecta- 
tions 

En : KTn^S,r ^ KTn-l,S,r 

Since e,i o i is the identity on KTn~i^s,r, it follows that l : KTn-i^s,r ~^ KTn^s,r 
is injective. 

Remark 3.5. Let 5 be a ring with parameters p, q, etc., as above, and let S' be 
another ring with parameters p' , q', etc. Suppose there is a ring homomorphism 
^ : S — > 5' mapping p ^ p' , q ^ q' , etc. Any S"-algebra can be regarded as an 
S-algebra using ip. We have a map of monoid rings ip : S U{n,n) — > S' U{n,n), 
and this map respects regular isotopy, the Kauffman skein relations, and the 
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cyclotomic relations, so induces an ^-algebra homomorphism from ip : KTn^s,r 
KTn^S',r- As in Remark 3.3, we have KTn s,r '^s S' = KTn^s',r as 5"-algebras. 

3.4. Finite spanning sets. Recall the basis A' of the affine BMW algebra Wn,s 
described at the end of Section 2. Let be the set of 

{y'lr ■ ■ ■ {y'n-iT"-' ^~\TMJ- • • • {y[f- e a' 

such that < aj, 6, < r — 1 for all i. The cardinality of A^ is r"'(2n — 1)!!. 

Proposition 3.6. For any ring S with with parameters p, q, 5j (j > 0), and 
ui, . . . ,Ur, as above, the cyclotomic BMW algebra Wn.s,r{ui, ■ ■ ■ ,Ur) is spanned 
over S by A', . 

Proof. Since A' is a basis of the affine BMW algebra W^.s, the image of A' in 
Wn,s,r{ui, . . . ,Ur) is Spanning. But in the cyclotomic BMW algebra, each y'j is 
conjugate to yi, so satisfies a polynomial equation of degree r. Therefore the span 
of A^ equals the span of A'. □ 

Let B', be the image of A^ in the cyclotomic Kauffman tangle algebra, namely 
B', is the set of 

{Ylr ■ ■ ■ (YLiT-' T,, (Y;)'- . ■ ■ {Ylf^ e M' 

such that < ai,bi < r — 1 for all i. 
We have: 

Corollary 3.7. For any ring S with with parameters p, q, 5j (j > 0), and 
ui, . . . , Ur, as above, the cyclotomic Kauffman tangle algebra KTn^s,riui, . . . , Ur) 
is spanned over S byM'^.. 

Proof. If : Wn,s,r — > KTn.s,r IS surjective. □ 

4. Weak admissibility and the Markov trace 

4.1. Definition of weak admissibility. The cyclotomic BMW algebras and 
Kauffman tangle algebras can be defined over an arbitrary commutative unital 
ring S with parameters p, q, 6j (j > 0), and ui, . . . ,Ur, such that p, q, 5o and 
ui, . . . ,Ur are invertible, and p~^ — P = {q~^ — q){So — !)• However, unless the 
parameters satisfy additional relations, the identity element 1 of the cyclotomic 
Kauffman tangle algebras will be a torsion element over S; if S" is a field (and the 
additional relations do not hold) then 1 = 0, so KTn^s,r = {0}. 



CYCLOTOMIC BMW ALGEBRAS 



31 



Define S-j € S for j > 1 by 

(This is an equation in the affine Kauffman tangle algebra KTq^s)- The el- 
ements 5-j can be expressed as polynomials in 6Q,...,5j with coefficients in 
^[p^^j Q ~ fact, from Lemma 2.6, we have the recursive relations: 

5-1 = p-^h 

(4.1) _ _ _ ^"^ 

5-j = p - {q ^ - q)p ^ ^{5k5k-j - 52k- j) ■ 

k=l 

Now pass to the cyclotomic algebra KTQ^s,r- By the cyclotomic skein relation 
(3.3), we have for any integer a, 

r 

^{-ly-'^Er-kiui, Ur)p''0k+a = 0, 
k=0 

This gives the relations 

r 

C^{-'i^Y~''£r-k{ui, . . .,Ur)5k+a) 1 = 0, 
k=0 

for each a ^'L. It follows that either the identity 1 of the cyclotomic Kauffman 
tangle algebra KTo^s,r is a torsion element over 5", or for all a € Z, we have 

r 

(4.2) Y.i-'^y~''^r-k{ui, . . . ,Ur)5k+a = 0, 
k=0 

A similar computation done in the cyclotomic BMW algebra M^2,5,r shows that 
ei is a torsion element unless the relations (4.2) hold. 

Definition 4.1. Let 5 be a commutative unital ring containing elements p, q, 
5j, j > 0, and ui, . . . ,Ur, with p, q, 5o, and ui, . . . ,Ur invertible. We say that the 
parameters are weakly admissible (or that the ring S is weakly admissible) if the 
following relations hold: 



P 



-1 



P={q-'-q){So-l). 



and 

r 

^(-ly-'^er-kiui, . . .,Ur)5k+a = 0, 
A,'=0 

for a S Z, where for j > 1, 5-j is defined by the recursive relations of Equation 
(4.1). 
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4.2. KTQ^s,r is a free S"— module. In this section we will show that weak admis- 
sibility of S implies that KTQ^s,riui, ■ ■ ■ , Ur) is a free 5-module. A consequence of 
this is the existence of a special trace (the Markov trace) on the cyclotomic Kauff- 
man tangle algebras KTn,s,r and the cyclotomic BMW algebras Wn,s,r^ when S 
is weakly admissible. 

To show that KTQ^s,r is a free S-module, we have to show that the quotient map 
TT : KTq^s KTo^s,r{ui, . . . ,Ur) is injective. We start with some observations 
about the kernel of vr : KTn^s ~^ KTn,s,r{uii ■ ■ ■ , Ur) for any n. The kernel of vr 
is the span of elements T of the form 

T=j^{-lY-^er-k{ui,...,Ur)p''n, 
k=l 

where T(),Ti, . . . ,Tr are affine (n,n)-tangle diagrams that are identical in the 
exterior of some disc E, and the interior of the disc E in contains an interval 
on the flagpole and a piece of an affine tangle diagram isotopic to X^. We refer 
to such a sum as generator of the ideal kervr. We can speak of the number of 
crossings of a generator T, which is the number of crossings of ordinary strands 
of each T^. 

We say that T is in standard position of each of its summands is in standard 
position. The reduction by regular isotopy of an affine tangle diagram to one in 
standard position can be done simultaneously for the summands T^. of a generator 
T, without disturbing the interior of the disc E. Therefore we can always assume 
that a generator is in standard position. 

Note if we apply any of the skein relations of Definition 2.1 to each summand 
Tfc of a generator T, then we stay in the ideal kervr. For example, we have 

T = T' + (g-i - g)(r(°) - r(°°)), 

where T' is the generator obtained by changing a certain crossing (exterior to E) 
in each T^, while T^^^ is the generator obtained from the horizontal smoothing 
of the same crossing in each T^, and T^°^') is the generator obtained from the 
vertical smoothing of the crossing in each T^. Thus, T = T' modulo the span of 
generators of ker vr with strictly fewer crossings. 

Lemma 4.2. An affine (0,0) -tangle diagram in standard position, with no cross- 
ings of ordinary strands, is equal in KTq^s to a monomial in p^^ and {5j : j € Z}. 

Proof. Let T be such an affine tangle diagram. Each closed strand comprising 
T, taken by itself, must be fiagpole-descending since it has no self-crossings. 
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However, the entire affine tangle diagram is not necessarily flagpole-descending 
because simple windings on one closed strand can intervene between two simple 
windings on another closed strand as in the following figure: 



Let A = {pi, . . . ,p2k} be the set of points at which the strands of T cross the 
flagpole, read from top to bottom. Let ^4^ be the set of points of A on strand s. 
Then {Ag : s is a closed strand} is a non-crossing partition of A, see [20]. That 
is, it is not possible to have Pi,Pj G As and Pk,Pi £ At {s t) with i < k < j < I. 
It follows that some Ag is an interval in A; that is, there are no Pi,Pj € Ag and 
Pk & At (s t) with i < k < j. But then, the strand s is regularly isotopic with 
some Qj {j G Z) and by the free loop relations in Definition 2.1, T = p~-'Sj T', 
where T' is obtained by erasing the strand s from T. The result now follows by 
induction on the number of strands of T. □ 

Proposition 4.3. Let S be an weakly admissible ring with parameters p, q, 5j 
(j ^ and ui, . . . ,Ur. Then KTQ^s,r{ui-, . . . ,Ur) is a free S module of rank 1. 

Proof. We have to show that the quotient map vr : KTq^s KTQ^s,r{ui, ■ ■ ■ , Ur) is 
injective. Let T = J2k=i{~^y~'^^r-k{ui, ■ ■ ■ , Ur)p^Tk be a generator of the ideal 
ker-TT, where we assume that each Tj. is in standard position. 

If T has no crossings of ordinary strands, then by the previous lemma, there 
is a monomial m in p^^ and {6j : j G Z}, and an a G Z, such that for each k, 
p^Tk = Sk+am. Thus T = m X;fc=i(-l)'"~''er-fc(^ii, • • • ,Ur)6k+a- But this is zero, 
by the weak admissibility of 5. 

We now suppose that T has i > 1 crossings of ordinary strands, and that any 
generator T' of the ideal kervr with fewer than i crossings is equal to zero. By 
this induction assumption and by the remarks preceding Lemma 4.2, changing a 
crossing in T (that is, changing the same crossing in each Tk) does not change T 
(as an element of KTq^s)- So we can assume that each T^, is stratified, in circular 
form with respect to a circle D, and tight — see the discussion following Remark 




2.15. 
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We will apply a version of the "straightening algorithm" of Proposition 2.18 to 
each Tk simultaneously, without changing anything in the interior of the disc E. 

Let So be the unique strand in Tk with non-trivial intersection with the disc E. 
Suppose s is a strand in other than sq. If s has no windings with the flagpole, 
then s can be translated away from the other strands, and then removed, using 
the free loop relation. (We have T = 5qT' , where T' is the generator of kervr in 
which the strand s has been removed from each Tfc.) 

So we suppose that s does have windings with the flagpole, and we let pi denote 
the highest winding point on D fl s and p2 the second winding point on the same 
simple winding as pi. Orient s so that pi is the initial point and the simple winding 
containing pi and p2 is traversed from pi to p2. Let pi,p2, ■ ■ ■ ,P2t be the list of 
winding points, on s and on other strands, that are below on D, listed according 
to their position on D, in counterclockwise order. Let wi = pi,W2 = P2, ■ ■ ■ , W2m 
be the set of winding points on s, listed in the order of the orientation of s. 
We have in injection of / : {1, 2, . . . , 2m} {1,2,..., 2i} such that Wj = Pj^j)- 
Define the length of / to be the number of j such that /(j) > j\ in fact, the length 
depends only on the choice of s, and is the same for all T^, so we denote it by 
i{s,T). 

If i{s,T) = 0, then /(j) = j for all j, and s, taken by itself, is flagpole 
descending. Moreover, its winding points occupy an interval among all winding 
points on D, so Tk is ambient isotopic to an affine tangle diagram in which s is 
replaced by a copy of Q±m having no crossings with other strands. Then the 
strand s can be removed, using the free loop relation. 

Suppose now that i{s,T) > 0. Let jo be the first index such that /(jo) > jo- 
We suppose that the simple winding with winding points Wj^^ and Wj^^+i is of type 
(c) from Figure 2.5; the other types can be handled similarly. 

Now we will proceed as in the proof of Case 2 in Proposition 2.18. Let Wi be 
the set of winding points Wi{= pi) with i < Jq. Let W2 be the set of winding 
points pj located between Wi and Wj^ on D. Let W3 be the set of winding points 
Pj located below (counterclockwise from) wj^+i. Then wj^ is connected by a D- 
arc a to the last winding point in Wi. All D-arcs that cross a are incident with 
W2- Figure 2.9 illustrates the situation. Now exactly as in the proof of Case 2 in 
Proposition 2.18, we can slide the simple winding containing the winding points 
Wjg and iWjQ+i to a position between Wi and W2. In our situation, we don't have 
to be concerned with any crossing changes required to do this. We note that this 
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move does not increase the number of crossings of T^., and does not disturb the 
interior of the disc E; the move does decrease the length i{s,T). By repeating 
this move, we can eventually reduce the length to zero, and then the strand s can 
be removed by the free loop relation, as explained above. 

We repeat this procedure with other strands until only the strand sq having 
non-trivial intersection with the disc E is left. We now have T = rriT', where m 
is a monomial in p^^ and {6j : j G Z}, and T' is the generator of ker vr obtained 
by erasing all strands other than sq from all the T^. 

We need only a slight variation of the procedure used so far in order to deal with 
sq. Let Wq be the set of winding points on D corresponding to simple windings 
in the disc E. Let pi,p2, ■ ■ ■ ,P2u be the winding points below Wq on D, listed 
according to their position on D, in counterclockwise order. Let qi,q2, ■ ■ ■ ,Q2t 
be the winding points above Wq on D, listed according to their position on D, 
in counterclockwise order. Orient sq so that the simple windings in the disc E 
descend the flagpole. Let wi, . . . ,W2u+2t be the winding points on sq outside of 
E, listed according to the orientation of sq. Define the length of T', denoted 
i{T'), to be 2t plus the number of j such that wj = pi for some i, but j ^ i. If 
i{T') = 0, then T^. is flagpole descending and ambient isotopic to some @k+a', it 
follows that T' is a multiple of J2k=i{~^Y~''^r~k{ui, ■ ■ ■ ,Ur)Sk+a, which is zero, 
by the weak admissibility of S. 

We suppose that i{T') > and that whenever T" is a generator of kervr such 
that each Tj! has only one closed strand, and £{T") < £{T'), then T" = 0. Let 
Jo be the first index such that Wjg = pi for some i with i ^ jo or Wj^ = qi for 
some i. If Wj^^ = pi for some i with i ^ jo, then, as in previously considered cases, 
the length of T' can be reduced by sliding a simple winding; it follows from the 
induction hypothesis that T' = 0. 

Suppose that Wj^ = qi for some i. By pulling the arc from Wj^-i to Wj^ around 
the flagpole, we can transfer the simple winding associated with the winding point 
Wjf^ from its position above the disc E to & new position below Wj^^i. Suppose, 
for example, that the simple winding associated with the winding point Wj^^ is of 
type (d) from Figure 2.5; then the procedure is illustrated in Figure 4.1. Again, 
we do not have to be concerned with any crossing changes required to perform 
this move. The move reduces the length of T', so it follows from the induction 
hypothesis that T' = 0. □ 
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Figure 4.1. A wrapping move 



4.3. The Markov trace. We can now identify KTo^s,r with S, when S is weakly 
admissible. Recall we have conditional expectations : KTn^s,r KTn-i^s,r for 
n > 1. It follows from [10], Proposition 2.14, that the composition 

is a trace. We also define e : Wn,s,r ^ S hy e = e oip, where : Wn.S'.r — ^ KTn,s,r 
is the canonical homomorphism. Then e is a trace on Wn,s,R with the Markov 
property: for h € Wn-i,s,r^ 

(a) e{hgt'^,) = {p^' /6o)e{x), 

(b) e(6e„_i) = {l/6o)e{x), 

(c) ^iHy'nY) = ^r^ib), and 

for r G Z, where y'^ = {gn-i ■ ■ ■ 9i)yi{gi^ ■ ■■9n-i)- See [10], Corollary 6.16. 

Lemma 4.4. Let S he a weakly admissible rifig. ThcTi for all ti ^ \^ E^i dftd Gn 
are non-zero elements in KTn^s.r- 

Proof. e{En) = 6^^ and e(G„) = p~^6q^. □ 

5. Admissibility 

To obtain any substantial results about the cyclotomic BMW algebras, it ap- 
pears to be necessary to impose stronger conditions on the ground ring. An 
appropriate condition has been found by Wilcox and Yu [31]. 

Consider a commutative, unital ring S with parameters p, q, 6j (j > 0) and 
ui, . . . , Ur, , with p, q, 6o, and Ui invertible, satisfying p~^ — p — {q~^ — q){So — 1). 
Let Uj denote the signed elementary symmetric function in ui, ... ,Ur, 

aj = {-lY'^Er-jiui, ...,Ur). 
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Let W2 denote the cyclotomic BMW algebra W2 = W2,s,r{ui, . . . ,Ur). Write e 
for ei and g for gi. 

Lemma 5.1. The left ideal in W2 is equal to the S-span of{e, yie, . . . , y[~^e}. 

Theorem 5.2 (Wilcox- Yu, [31]). Let S be a commutative, unital ring with ele- 
ments p, q, 5j (j > 0) and ni, . . . , Ur, with p, q, 5q, and Ui invertihle, satisfying 
p~^ — p = (g^^ — (?)(5o — !)• Assume that {q — q~^) is non-zero and not a 
zero-divisor in S. The following conditions are equivalent: 

(1) S is weakly admissible, and {e, yie, . . . , y[~^e} is linearly independent over 

S (in W2 = W2,S,r{ui, . . .,Ur)). 

(2) The parameters satisfy the following relations: 
p{ai - Or-f/ao) + 

r~l> l{t+r)/2\ rmn{i,\r/2\~l) 

(5.1) {q-q~^) ^aj+i,5j- ^ a2j-i+ ^ a2j-^ =0, 

forl<l<r -I, 
and 

_i _i Jo ifr is odd 

(5-2) p ao- pOq = \ . 

[((7 — (7 j ij r IS even. 

(3) S is weakly admissible, and W2 = W2,s,r{ui-, ■ ■ ■ ,Ur) admits a module M 
with an S-basis {vo,yiVQ, . . . ,yl~^vo} such that evo = SqVq. 

Definition 5.3 (Wilcox and Yu, [31]). Let 5 be a commutative, unital ring with 
elements p, q, 5j (j > 0) and ui, . . . ,Ur, with p, q, 5o, and Ui invertible, satisfying 
p~^ — p = {q~^ — q){6o — 1). One says that 5 is admissible (or that the parameters 
are admissible) if {q — q~^) is non-zero and not a zero divisor in 5 and if the 
equivalent conditions of Theorem 5.2 hold. 

It is shown in [11] and in [32, 30] that there exists a universal admissible integral 
domain R, with the property that every admissible integral domain is a quotient 
of R. Denote the parameters of R by p, q, Sj (j > 0) and ui, . . . ,Ur. We show 
in [11] that q, ui, . . . ,Ur are algebraically independent over Z and that the field 
of fractions F of is isomorphic to Q(q, Ui, . . . , Ur). 

The proof of the following theorem from [11] depends on the existence of the 
Markov trace on KTn^F,r^ shown in Section 4 of this paper, and is otherwise 
independent of this paper. 
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Theorem 5.4 ([11]). Let F denote the field of fractions of the universal admis- 
sible integral domain R. Write Wn^F,r for Wn^F,r{'U'i^ ■ ■ ■ j'^'r), CLnd KTn^p^r for 
KTn^F,r{ui, ■ ■ ■ ,Ur). For all n >0, the following assertions hold: 

(1) (p : Wn^F,r ~^ KTn^F,r *s an isomorphism. 

(2) The Markov trace e on KTn^F,r is non-degenerate. 

(3) Wn,F,r is split scmisimple of dimension r"(2n — 1)!!. 

The following theorem has been obtained independently by Wilcox and Yu. 

Theorem 5.5 (Goodman and Hauschild-Mosley, Wilcox and Yu [32, 30]). Let 
S be an admissible integral domain. Then Wn,s,r — KTn^s,r, and Wn,s,r is a free 
S-module of rank r"(2?i — 1)!!. 

Proof. For any S, the set is a spanning set in Wn^s,r of cardinahty r'^{2n — 1)!! 
by Proposition 3.6. It suffices to show that </'(A^) = is linearly independent 
in KTn^s,r- When S = F, this follows from Theorem 5.4, since is a spanning 
set whose cardinality equals the dimension of KTn,F,r- The map x ^ x ® 1 
from KT^ "r r *° R r ^ ~ ^'^n.F,r IS iJ-linear and maps B^ to a linearly 
independent set in KTn,Fy, hence B^ is linearly independent in KT^-^^,. Finally, 
since any admissible integral domain S is a quotient of R, and KT^ ^, is a free R- 
module with basis B',, it follows that KTn^s,r — K'^nRr ®R'^ ^ ^^^^ 5-module 
with basis B^. □ 



6. Remarks on the affine and cyclotomic Hecke algebras 

In this section, we apply our techniques to the affine and cyclotomic Hecke 
algebras, rather than the affine and cyclotomic BMW algebras, recovering the 
main technical result (Theorem 5) of Lambropoulou [18]. This result was used 
in [18] to construct Markov traces on the Artin braid group of type B that factor 
through the affine Hecke algebra, and thus invariants of links in the solid torus. 

First we want to explain that the Artin braid group of type B is isomorphic 
to the group of braids in the annulus cross the interval. Consequently, the affine 
Hecke algebra can be identified with the algebra of such braids, modulo Hecke 
skein relations. This is proved, for example, in [6] and [1], but we want to point out 
an elementary proof, using only facts from Section 1.4 of [4], and a short argument 
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from the proof of [7], Proposition 2.1. (We suppose that this elementary proof 
must also be well known.) 

A braid is an ordinary tangle, in the disk cross the interval, in which each strand 
is monotone; that is, each strand intersects every horizontal plane exactly once. 
We identify ambient isotopic braids. Braids can be represented by braid diagrams, 
which are ordinary tangle diagrams in which each strand is monotone. The set 
of braids with a given number of strands forms a group under composition of 
tangles. The n-strand braid group will be denoted by Bn- We remind the reader 
that our convention for the composition ab of braid diagrams is that b is stacked 
over a. 

Let C7j denote the braid diagram 



Artin showed that Bn has a presentation with generators cJi, . . . ,cr„_i and rela- 
tions (TjCTj+icrj = ai^iaiai, and aiaj = CTjai if \i — j\ > 2. 

An affine braid is a tangle in the annulus cross the interval, in which each strand 
is monotone; again, we identify ambient isotopic affine braids. Affine braids can 
be represented by affine braid diagrams, which are affine tangle diagrams in which 
each strand is monotone. The set of affine braids with a given number strands 
forms a group under composition of affine tangles. We denote the group of affine 
braids with n strands by Bn- 

Every braid b with n strands induces a permutation 7r(6) € Sn- If & has a strand 
connecting the /c-th upper vertex with the j-th lower vertex, then Tr{b){k) = 
j. The pure braid group Vn is the subgroup of braids inducing the identity 
permutation. 

Fix an integer n for the remainder of this section. 

Let Bn+i be the braid group on n+l strands with vertices labelled by 0, 1, . . . , n. 
The affine braid group Bn can be identified with the set of those braids in Bn+i 
having a strand connecting the 0-th upper vertex with the 0-th lower vertex. Let 
Bn denote the subgroup generated by cJi, . . . , cr„_i. 

Definition 6.1. The Artin group A{Bn) of type Bn is the group with generators 
Po, Pi, . . . , (3n~i, and defining relations 




i i + 1 



(1) poPiMi = PiMiPo. 
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(2) AA+iA = A+iAA for 1 < i < n - 2. 

(3) pi(3j=Pjpi if\i-j\>2. 

It is easy to check that /?o ^ Cq, and (3i i-^ for 1 < i < n — 1 defines a 
homomorphism : A{Bn) ^ Bn C Bn+i- We are going to show that this map is 
an isomorphism. 

Proposition 6.2 ([6], [1]). The Artin group A{Bn) is isomorphic to the affine 
braid group Bn- 

Proof. For < i < j < n, let 

By computation, or by a picture proof, one verifies that 

= ■ ■ ■ ^7-2 O-f-l ■■■en- 

The following is part of the statement of [4], Lemma 1.8.2. 
Fact 1: The set of Aij generates the pure braid group Vn+i- 

Let Vq denote the subgroup oiVn+i generated by the set of ^o,j with 1 < j < n. 
One can check that Vq is normalized by aj for j > 1. In fact, we have 

(6.1a) ajAojaJ^ = Aqj+i (1 < j < n - 1) 

(6.1b) akAoja^^ = Aoj (k > 1 and k ^ {j - 1, j}), 

(6.1c) ajAoj+iaJ^ = Aqj^^AojAqj+i {1 < j < n - 1). 

The first two relations are checked easily by picture proofs or by using the Artin 
presentation. The last relation can proved by induction on j. The base case j = 1 
follows from the braid relations. Assume relation (6.1c) for a particular value of 
j and apply Ad((jj(Tj-(_i) to both sides of the equation; reducing using the braid 
relations as well as relations (6.1a) and (6.1b) yields (6.1c) with j + 1 in place of 
J- 

It follows from Fact 1 that Vq is normal in Vn+i, and Vn+i = 'PnVo- Moreover, 
Vq is normalized by Bn- 

Now any element b G Bn+i can be written as b = jbo, where 6o is a pure braid 
and 7 is a permutation braid, i.e. a braid in which any two strands cross at most 
once. Moreover, 7r(6) = 7r(7). If 6 G Bn, then 7 G Bn- That is, 

Bn Q BnVn+l = BnVnVo = BnVo Q Bn- 
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Thus we have 

Fact 2: Bn = Bn x Vq. 

It follows that the homomorphism 99 : A{Bn) Bn is surjective. 

The map cjj I — > cr^—i—i determines an automorphism of Bn+i which takes 

Mj = O-q"^ ■ ■ ■ 0-7-2 C^i-lO-i-2 ■■■(To 

to 

The image of Vq is the group [/„, generated by {Ak^n : < k < n — 1}. By [4], 
page 23, C/„ is a free group with free basis {Ak^n : < k < n — 1}. Hence, 
Fact 3: Vq is a free group with free basis {Aqj ■ 1 < j < n}. 

Now we can attempt to define a homomorphism ij) : 15n ^ A{Bn) via the 
requirements ipi^Ti) = A for 1 < i < n — \ and 

^(^oj) = tj := • • • A /3o Pi^ ■ ■ ■ 

Because the f3i for i > 1 satisfy the ordinary braid relations, and since the set of 
Aqj are free generators of Vq, these requirements define homomorphisms on Bn 
and on Vq. To check that ip extends to a homomorphism on ;Bn = i3n x Vb, it 
suffices to check that l3itjP~^ = '(/'(fi^ojfj"^) for i,j > 1. That is, we have to 
check that 



(6.2a) Pjtjp-^ = tj+i (1 < j < n - 1) 

(6.2b) pktjPk' = h (fc > 1 and A; {j - 1, j}), 

(6.2c) Pjtj+iPf = i^lihh+i {^<j<n-l). 

But these relations can be checked in exactly the same way as the relations (6.1). 
Finally, we have ij) o ^p{f3j) = (5j for all j, so ij: oip \s the identity on A{Bn)- □ 

Definition 6.3. Let 5 be a commutative unital ring with an invertible element 
(1- 

(1) The ordinary Hecke algebra Hn^si'f') of type A is the quotient of the 
group algebra SBn of the braid group, by the relations 

(Ti - (Ti^ = {q - q'^) (l<i<n-l). 
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(2) The affine Hecke algebra Hn,s{<l'^) is the quotient of the group algebra 
S A{Bn) of the Artin group of type by the relations 

= {q-q'^) (l<i<n-l). 

Since Bn imbeds in Bn, the ordinary Hecke algebra imbeds in the affine Hecke 
algebra. For i > 1, we denote the image of ai in the ordinary Hecke algebra (and 
the image of [3i in the affine Hecke algebra) by gi. We denote the image of (3q in 
the affine Hecke algebra by xi and define 

and 

x'j = Qj-i ■ ■ ■ gixigi^ ■ ■ ■ gj\, 

for 1 < j < n. 

Corollary 6.4. Let S he any commutative ring with identity and with an invert- 
ible element q. The affine Hecke algebra Hn,s{Q^) is isomorphic to the S-algebra 
of affine braid diagrams, modulo the Hecke skein relation: 

= )( . 

Here, the figures indicate affine braid diagrams which are identical outside the 
region shown. 

Proof. By Proposition 6.2, the Artin group A{Bn) is isomorphic to the group 
of affine braid diagrams. Hence the affine Hecke algebra is isomorphic to the 
algebra of affine braid diagrams, modulo the ideal generated by the relations 
cjj — a^^ = {q — Q~^)- Since any affine braid diagram is isotopic to a product of 
the elementary diagrams cjj, xi, and their inverses, the ideal in SBn generated 
by the Hecke skein relations is the same as the ideal generated by the relations 
a,-a-^ = {q-q-^). □ 

It is well known that the affine Hecke algebra Hn,s{Q^) is a free module over the 
ordinary Hecke algebra Hn^sio^) ■, with basis consisting of Laurent monomials in 
the commuting elements Xj . We want to use the technique from Section 2 of this 
paper to show that the affine Hecke algebra has a basis as an Hn^sio.'^) module 
consisting of ordered Laurent monomials in the non-commuting elements x'j : 

{x'„r" ■ ■ ■ {x[r 
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This is a theorem of Lambropoulou ([18], Theorem 5), and is the Hecke algebra 
analogue of our Theorem 2.25. 

When an affine braid diagram is written as a word in the generators a^^ and 
x^^, it is already in standard position as an affine tangle diagram, cf. Defini- 
tion 2.8. We give affine braid diagrams the standard orientation, so strands are 
oriented downward, and ordered according to the order of their initial vertices, 
from left to right. We use the same order for the stratification order, so an affine 
braid diagram is stratified if it is totally descending; that is, each crossing is 
encountered first as an over crossing. 

Lemma 6.5. Hn^siQ^) spanned by totally descending affine braid diagrams. 

Proof. Same as the proof of Lemma 2.13. □ 

Lemma 6.6. Hn,s{Q^) is spanned by totally descending and flagpole descending 
affine braid diagrams. 

Proof. Same as the proof of Proposition 2.18 (except there is no need to deal with 
closed loops). □ 

The connector map c (see the paragraph before Lemma 2.21) maps affine 
braid diagrams to Z-permutation diagrams, i.e., Z-Brauer diagrams with verti- 
cal strands only. The set of Z-permutation diagrams constitutes a multiplicative 
group in the Z-Brauer algebra, isomorphic to the wreath product Zl Sn. 

Lemma 6.7. Two totally descending, flagpole descending affine braid diagrams 
with the same 7^ -permutation diagram are isotopic. 

Proof. This is a special case of Lemma 2.21. □ 

Let d be a Z-permutation diagram. Let a be the underlying permutation, and 
let Oj be the Z-valued label of the j-th strand. Let Tq be the unique totally 
descending ordinary tangle diagram with underlying permutation a. (If Sj^ • • • Si^ 
is a reduced expression for a, then = ■ ■ ■ g^^ ■) Define 

It is straightforward to check that is totally descending, flagpole descending 
and has Z-permutation diagram equal to d. 

Proposition 6.8 ([18], Theorem 5). For any commutative unital ring S, 
S' = {T^ : d is a "Z-permutation diagram} 
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is an S-basis of Hn^sio^)- 

Proof. Consider the generic ground ring for the affine Hecke algebra, A = Z[g, q^^], 
where q is an indeterminant. Since the affine Hecke algebra over ^ is a free A- 
module, it follows that for any ring 5, 

Therefore it suffices to prove the result for yi(g^). 

By Lemmas 6.6 and 6.7, E' spans Hn,A{<l^)- It remains to show that S' is 
linearly independent over A. Suppose we have a linear relation: J2d ''"dT^i = in 
Hn,A{(l^)- We can suppose that the non-zero coefficients are polynomials in Z[g] 
and that they have no common factor, hence no common integer root. 

The specialization if„.Q(l) with g = 1 can be identified with the group algebra 
of IjI Sn, and the element T'^ is thus identified with the group element d. These 
elements are linearly independent over Q, so the relation = implies 

that r(i{\) = for all d. Since the non-zero have no common integer root, we 
must have = for all d. □ 

Remark 6.9. The passage from Theorem 4 to Theorem 5 in [18] is reversible, i.e., 
the two theorems provide two different descriptions of the same basis of Hn^sio^)- 
Therefore, Proposition 6.8 implies the existence of Markov traces on the affine 
Hecke algebra and of Jones type invariants of links in the solid torus, as in [18], 
Sections 4 and 5. 

Definition 6.10. Let 5" be a commutative unital ring with invertible element 
q. Let r > 1, and let ni,...,iir. be additional invertible elements in S. The 
cydotomic Hecke algebra Hn^s,r{'f"-,ui, . . . ,Ur) is the quotient of the affine Hecke 
algebra Hn,s{<f') by the polynomial relation {xi — ui) ■ ■ ■ {xi — Ur) = 0. 

Let denote the set of aU (x^)"" • • • {x'^)"^ G S' such that < aj < r - 1 
for all j. 

Corollary 6.11. For any commutative unital ring S with invertible elements 
g, ui, . . . , Ur, the cydotomic Hecke algebra Hn^s,r{Q'^',ui, ■ ■ ■ , Ur) is a free S-module 
with basis S^. 

Proof. Let R = Z[q^'^,uf^, u^^]. For any S, 

Hn,sA'f'^'^^^ ■ ■ •'■"■'•) = Hn,R,r{q'^;Ui, ...,Ur)®R S. 
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Therefore, it suffices to prove the result for the cyclotomic Hecke algebra over R. 

As in the proof of Proposition 3.6, it follows from Proposition 6.8 that 
spans Hn^R^r{(l^]Ui, . . . ,Ur). Moreover, is linearly independent over the field 
of fractions F of R, because the cyclotomic Hecke algebra over F is an F-vector 
space of dimension r^nl, and is a spanning set of the same cardinality. □ 
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